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Abstract 

A random dense countable set is characterized (in distribution) by 
independence and stationarity. Two examples are Brownian local min- 
ima and unordered infinite sample. They are identically distributed; 
the former ad hoc proof of this fact is now superseded by a general 
result. 

Introduction 

Random dense countable sets arise naturally from various probabilistic mod- 
els. Their examination is impeded by the singular nature of the set DCS(0, 1) 
of all dense countable subsets of (say) the interval (0, 1). This set is not a 
Polish space, not even a standard Borel space. Nevertheless the idea of ran- 
dom elements of DCS(0, 1) and their distributions can be formalized. An 
appropriate framework proposed in [21 Sect. 1] is used here. 

Two examples of random dense countable sets are compared in j2j. One 
example, 'Brownian local minima', is the random set 

M = {s e (0,1) -.36 > Vt G (s - 6, s) U (s, s + e) < Bt} 

of local minimizers on (0, 1) of the Brownian motion {Bt)t. The other exam- 
ple, 'unordered infinite sample', is the random set 

S = {Ui, U2,...} = {se (0, 1) : 3n = s} 

where Ui, U2, ■ ■ ■ are independent random variables distributed uniformly on 
(0, 1). The main result of pi states that M and S are identically distributed, 
which means existence of such a joining between the Brownian motion (-Bj)j 
and the sequence {Un)n that M = S a.s. 

Independence of Brownian increments on disjoint time intervals (a, b) and 
(c, d) implies independence of 'fragments' Mfl (a, b) and Mfl (c, d) of M (see 
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II .11 for the definitfon). Independence of STl (a, b) and Sn (c, d) is less evident 
but true [3 2.2]. The same holds for any number of fragments. 

Stationarity of Brownian increments should imply stationarity of M. 
However, time shifts do not preserve the time interval (0, 1). We have two op- 
tions: either replace (0, 1) with the whole M, or replace linear shifts t t + s 
of M with cyclic shifts t t + s mod 1 of (0, 1); I choose the latter op- 
tion. The cyclic shift is nothing but an interval exchange transformation: 
(0, 1 — s) — ^ (s, 1) and (1 — s,l) (0, s). Brownian increments on (0, 1 — s) 
and (s, 1) are distributed identically; taking independence into account we 
get cyclic stationarity of M (see 11.91 for the definition). 

Cyclic stationarity of S is evident. 

Thus, the main result of [2 is a special case of the following. (See Defi- 
nitions O ESI and Theorem ITTTl ) 

Theorem. All random dense countable subsets of (0, 1), satisfying the con- 
ditions of independence and cyclic stationarity, are identically distributed. 

Waiving stationarity we get some other distributions; see Counterexample 
ll.fil and Theorem 11.81 

1 Definitions and claims 

Throughout, either by assumption or by construction, all probability spaces 
are standard. Recall that a standard probability space (known also as a 
Lebesgue-Rokhlin space) is a probability space isomorphic (mod 0) to an 
interval with the Lebesgue measure, a finite or countable collection of atoms, 
or a combination of both. 

According to f3, Sect. 1], the set DCS(0, 1) is of the form B/E, the 
quotient set of a standard Borel space B by an equivalence relation E C 
B X B. Namely, B = (0, 1)^ consists of all sequences (m„)„ of pairwise 
different points of (0,1), and E consists of all pairs {{un)n, {ua{n))n) where 
{un)n runs over B and a runs over all permutations of {1,2,...}. 

A map X : Q ^ B/E is called measurable [21 Def. 1.3] if it admits a 
measurable lifting Y : Q ^ B: 

VL^^B 

canonical projection 

B/E 

By a random dense countable subset of (0, 1) we mean a measurable map 
VL — > DCS(0, 1) (or rather an equivalence class of such maps). Its measurable 
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lifting Y = (Yi, Y2, . . .) may be called also a measurable enumeration of X; 
X = {Yi, Y2, . . .} in the sense that X{uj) = {Yi{u), Y2{u), . . . } for almost all 
cu. 

Of course, another interval may be used instead of (0, 1). 

Two measurable maps Xi : Qi B/E, X2 : ^2 — ^ B/E are called 
identically distributed [2^ Def. 1.4] if they can be matched by a joining J 
between Qi and Q2 (in other words, a measure with given marginals on 
fii X ^22): 



{Qi X n2, J) 




B/E 

1.1 Definition. Two measurable maps Xi : Vt ^ B/E, X2 : — * B/E are 

independent, if they admit independent measurable liftings Yi,Y2 : Q ^ B. 

Independence of more than two maps is defined similarly. 

1.2 Definition. Let X be a random dense countable subset of (0, 1) such 
that 

(1.3) ¥{tEX)=0 for each t e (0, 1) . 

We say that X satisfies the independence condition, if for all n = 1,2, . . . 
and all = to < ^1 < ■ ■ • < i^^n = 1 the random dense countable subsets Xk 
of (tk-i,tk) defined by = X fl (tk-i,tk) are independent. 

As was noted in Introduction, the independence condition is satisfied both 
for M (Brownian local minima) and S (unordered infinite sample). 

1.4 Lemma. For every random dense countable subset of (0, 1) there exists 
a measure fi on (0, 1) such that 

(1.5) X n A = a.s. if and only if fx{A) = 

for all Borel sets A C (0, 1). 

Proof. A measure lifting Y : Q ^ {0, 1)^ enumerates the random dense 
countable set X by random variables Yi,Y2, . . . The measure /x defined by 

n 

fits evidently. □ 
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The measure /i is determined by X up to equivalence (mutual absolute 
continuity). For M (Brownian local minima) and S (unordered infinite sam- 
ple) we may take fi = mes (the Lebesgue measure). In general /i is nonatomic, 
otherwise arbitrary. 

It may seem that all random dense countable subsets of (0, 1) satisfying 
the independence condition and having /i = mes are identically distributed. 
However, they are not. 

1.6 Counterexample. We choose a (nonrandom) dense open set G C (0, 1) 
such that mesG < 1; its complement C = (0, 1) \ G is a nowhere dense 
compact set of positive measure. We take the usual Poisson random subset 
P of (0, 1) (whose intensity measure is the Lebesgue measure) and combine 
it with 5* (unordered infinite sample, independent of P): 



It is easy to see that X is a random dense countable subset of (0, 1) satisfying 
(jl.Hj) . the independence condition, and for fi = mes. However, X and 
5* are not identically distributed. 

In order to exclude such cases we introduce a condition (stronger than 
for /i = mes): 



for all Borel sets A C (0, 1). 

1.8 Theorem. All random dense countable subsets of (0, 1) satisfying ()1.7|1 
and the independence condition are identically distributed. 

The proof is given in Sect. El 



We turn to stationarity, that is, invariance under cyclic shifts : (0, 1) 
(0, 1) defined for s G (0, 1) by 



Tg is undefined at 1 — s, which does not matter as long as our random sets 
satisfy (jl.Hj) . 

Given a random dense countable set X satisfying (jl.Hj) and a number s G 
(0, 1), we get another random dense countable set Ts{X) = {Tgit) : t G X}. 
Moreover, we may randomize s as follows. We multiply the given probability 
space by the interval (0, 1) (equipped with Lebesgue measure) and define on 
the new probabihty space a measurable function F : x (0, 1) — > DCS(0, 1) 
by Y{lo,s) = Ts{X{u)). Clearly, Y is also a random dense countable set. 



X = {PnC)u{SnG) . 



(1.7) 



X n A = a.s. if mes{A) = 

X n A is infinite a.s. if mes{A) > 




for t G (0, 1 - s), 
for t G (1 - s, 1); 



4 



1.9 Definition. A random dense countable subset X of (0, 1) is stationary if 
it satisfies ()1.3|) and X, Y are identically distributed where Y is constructed 
from X by the random shift, as described above. 

Two evident examples are M (Brownian local minima) and S (unordered 
infinite sample). 

1.10 Proposition. If a random dense countable subset of (0, 1) is stationary 
then it satisfies ()1.7|) . 

The proof is given in Sect. El 

1.11 Theorem. All stationary random dense countable subsets of (0,1) 
satisfying the independence condition are identically distributed. 

Proof. Follows immediately from 11.101 and 11.81 □ 



2 Existence of measures with given 
marginals 

Random sets do not appear at all in this section. 

Denote by M the set of all positive Borel measures m on the square 
(0, 1) X (0, 1) such that 

m[U X (0, 1)) < mes(f/) , m((0, 1) x 1/) < mes(r) 

for all Borel sets U,V G (0,1). In other words, both marginals of m are 
bounded by the Lebesgue measure. 

For every Borel subset W of the square we define two numbers, 

a{W) = sup{m(iy) : m e M} , 
f3{W) = inf{mes(f/) + mes(V^) : {U x (0, 1)) U ((0, 1) x V) D W} ; 

the infimum is taken over Borel sets U,V G (0,1) satisfying the indicated 
condition. In other words, W does not intersect the product of their com- 
plements, ((0, l)\U) X ((0, l)\V). 

A well-known Strassen's theorem states that a(W) = P{W) for all closed 
sets W. The same holds for all F^-sets, as is shown below. 

2.1 Lemma, li W (that is, Wi C W2 C . . . and Wi U W2U ■ ■ ■ = W; 

of course, these are Borel subsets of the squuare) then a(Wn) T (x(W). 
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Proof. Follows immediately from the fact that ■m{Wn) T for m G 

M. □ 

2.2 Proposition, li ] W then /3{Wn) T l3{W). 
The proof is given after Prop. I2.4I 

It follows immediately that a{W) = f3{W) for all F^-sets W. 

Following [21 Sect. 5] we may avoid topological notions (closed sets, 
Fo--sets). To this end we denote by A the algebra of subsets of (0, 1) x (0, 1) 
generated by all product sets U x V where U, V are Borel subsets of (0, 1). 
We consider the class As of all sets of the form Wi fl W2 fl . . . where 
Wi, W2, ■ ■ ■ E A. (All closed sets belong to As-) Further, we consider the 
class Asa of all sets of the form W1UW2U ... where Wi,W2, ■ ■ ■ ^ -^s- (All 
Fo--sets belong to Asa-) 

The equality a{W) = P{W) holds for all W e A5 ^ 5.6]. Therefore (by 
EH EH it holds for all W e Asa- 

The square (0, 1) x (0, 1) can be replaced with the product Bi x B2 of two 
standard Borel spaces (these are Borel isomorphic to (0, 1)) equipped with 
probability measures. Moreover, we may start with the product {Q, JF, P) 
of two probability spaces {Qi, J-'i, Pi), (^2, -^25-^2) and consider the a-field 

modulo (the cr-ideal of all) sets of the form {Ai x ^2) U {Qi x A2) where 
Pi{Ai) = 0, P2(^2) = (and their subsets). All results of this section can 
be reformulated readily to this more general framework, together with their 
proofs. 

2.3 Lemma. Every sequence of pairs of measurable subsets of (0, 1) contains 
a subsequence {An, Bn)n such that the limits 

f{x) = hm , g{y) = lim , 

n— >oo fl n—*oo 77, 

. y i^^{k<n: X E Ak,y e Bk} 
n[x, y) = hm 

n^oo n 

exist for almost all x,y E (0, 1) and 



hix,y) = f{x)g{y) 



for almost all x,y E (0, 1) 



Proof. A result of Aldous jT] (applied to the products) gives us a subsequence 
{An,Bn)n and a measurable map P = {Pqq, P^i, Pio, Pu) from the square 
(0, 1) X (0, 1) to the set of probability measures on the four-point set {0, 1} x 
{0, 1} such that for almost every point {x,y) e (0, 1) x (0, 1) the sequence 
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of elements of {0, 1} x {0, 1} is P{x,y)-iaoTmal in the 

following sense. 

Given a probability measure p — {poo,Poi,Pw,Pu) on the four-point set 
{0, 1} X {0, 1} and a sequence of pairs {{an,bn))n where an-bn G {0, 1}, we 
say that the sequence is p-normal, if it has appropriate frequencies of finite 
blocks, namely, 

< n : {ak,bk) = (sq, ^o), ■ ■ ■ , (ofe+i, = {si,ti)} Pso,to ■ ■ - PsiM 

Th 

as n — s> oo, for alH = 0, 1, 2, . . . and all sq, . . . , Si.to, ■ ■ ■ ,ti G {0, 1}. 

The case i = gives ^i^{k < n : x E Ak, y G Bk] — >■ pii and < n : 

X e Ak,y ^ Bk} ^ Pio, thus, 

-#{k <n:xe Ak} Pio{x, y) + y) ; 

77/ 

note that PiQ^x^y) + Pii{x,y) appears to be a function of x only. We see 
that / = Pio + Pill g = Pqi + Pii, h = Pu- It remains to prove that h = fg. 

We apply the bounded convergence theorem to the relation (integrated 
in X, y) 

^#{k < n : (lA,(x),lB,(y)) = {so,to), . . . , {lA,+X^),lBk+i{y)) = {si,ti)} 

Pso,to{x,y) ■ . .Psi,tii^,y) , 

getting 
1 

- J^mes2{(x,y) : = So,lBk{y) ^ to, ■ ■ ■ AAk+i{x) = Sj, = ^i} 

A;=l 

y) ■ ■ ■Psi,tii^,y) dxdy. 

(Here mes2 stands for the two-dimensional Lcbcsguc measure.) Summation 
over to, . . . ,ti gives 

1 " 

- J2 "^es{2: : lAkix) = So, ■ ■ ■ , U^+Ax) = s^} 
^ fc=i 

where P,,* = Pg^o + PsX, similarly, 
1 " 

- J^mes{y : lB,(y) = io, ■ ■ ■ , lBfc+i(y) = U} 

k=l 
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J PsoA^) ■ ■ ■ PsiA^) 

J p.,tM---P*M{y)^y- 



Applying Ramsey's theorem (before Aldous' theorem) we ensure existence of 
hmits 

hm mes{x : lAki^) = Sq, . . . , ^Ak+ii^) = Si} , 

k—*oo 

hm mes{y : lB,{y) = ^o, ■ ■ ■ , ^b,+M = . 

fe^oo 

Taking into account that 

mes2{{x,y) : 1a,{x) = sq, le^iy) = h, . . . , Ia^+A^) = Si, Ib^+Av) = t^} = 
mes{x : 1a,{x) = sq, ■ ■ ■ , 'i-A.+A^) = Sj} mes{y : 1b, (y) = ^o, ■ ■ ■ , 'i-B.+Av) = ti} 

we get 

J J Pso,to {x, y)--- PsiM y) d^^dy = 

= ( / Ps,A^) ■ ■ ■ PsA^) j P.,to{y) ■ ■ ■ P*,tAy) dy) 

for all i and sq, io, ■ ■ ■ , s^, ij. It means that 

j j P^^{x, y)PS^{x, y)PUx, y)P(,{x, y) My = 

= <^j Pl^\x)P^,:\x)dx^l^j P%^\y)P^^,^\y)dy^ 

for all a, /9, 7, 5 G {0, 1, 2, ... }. We see that all moments of (the joint distribu- 
tion of) Poo, -Poi, -Pio, -Pii are equal to moments of Po*-P*o, Po*P*i-, Pi*P*o, PuP*i- 
Thus, the distribution is the same. Therefore Pg^Ax^y) = Ps,*{x)P^^Ay) 
most everywhere for s,t E {0, 1}. In particular, Pu — (Pio + -Pii)(-Poi + -Pii), 
in other words, h — fg. □ 

Recall that limsup„ C„ — n„(C„UCn+iU. . . ) for arbitrary sets Ci, C2, . . . 

2.4 Proposition. For every measurable sets Ai, Bi, A2, B2, • • • C (0, 1) there 
exist measurable sets A, B C (0, 1) such that 

mes A > lim inf mes A^ , mes B > lim inf mes B,^ 

n n 

Ax B G limsup(A„ x S„) . 

n 



-'n 1 
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Proof. Taking into account the general relation lim sup;. C„j^ C lim 

we may replace the given sequence of pairs {An, Bn) with any subsequence 

{Anf.,Bn,^) such that the limits 

a = lim mes An^. , b = lim mes Bn^. 

k k 

exist. We forget the original sequence and rename the subsequence into 
(AnjBn). By Lemma [2. HI we may assume that the limits 

X Mk<n:xe Ak} i^{k < n : y E B^} 
t[x) = hm , g{y) = lim , 

n— >oo n n— >oo 77, 

^ Mk<n: X e Ak,y e Bk} 
n[x, y) = hm 

n^oo Tl 

exist almost everywhere, and h{x,y) = f{x)g{y) almost everywhere. Note 
that 

/f{x) dx = lim — (mes Ai + ■ ■ ■ + mes An) = a , 
n n 

and similarly J g{y) dy = b. 
We have 

limsup(y4„ X Bn) D {{x,y) : h{x,y) > 0} 

n 

just because a set of nonzero frequency cannot be finite. Taking 
A = {x:f{x)>0}, B = {y:g{y)>0}, 

we get 

limsup(A„ X Bn) :d A X B 

n 

since h{x,y) = f{x)g{y) > for {x,y) E A x B. It remains to check that 
mes A > a and mes B > b, which is easy: 

f(x)dx= / f{x)dx<mesA 

J A 

and similarly for 5. □ 

Proof of Prop. |221 We choose f/„, K such that (f/„, x (0, 1)) U ((0, 1) x K) D 
Wn and mes([/„) + mes(Ki) lim„/3(PF„). Taking a subsequence (which 
does not change lim„/3(PV„)) we ensure existence of the limits lim^ mes(f/„), 
lim„mes(V^). The complements A„ = (0, 1) \ f/„, Bn = (0, l)\Vn satisfy 

{An X Bn)nWn = ^, 

mes(y4„) — > a , mes(i?„) ^ b as n ^ oo , 
{l-a) + {l~b)=\im(3{Wn). 
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Prop. 12.41 gives us A, B such that mes A > a, mes B > b and A x B G 
hmsup„(A„ X Bn). Taking the complements U = {0,1) \ A, V = (0, 1) \ -B 
we get mes U + mes V < lirrin P(Wn) and 

{U X (0, 1)) U ((0, 1)xV)d \immi{Un x (0, 1)) U ((0, 1) x K) D 

D hm inf Wn = W , 

n 

therefore P{W) < hm„/3(W„). The converse inequahty is trivial. □ 
The proof gives us the following by-product. 

2.5 Corollary. The infimum in the definition of f3{W) is always reached. 

(The special case P{W) = is much simpler, see P, 5.7].) 

I do not know whether the supremum in the definition of a (FT) is reached 
or not in general. However it is reached in the special case stated below (only 
this case is used in the next section). 

2.6 Proposition. Let W C (0, 1) x (0, 1) be a set of class Asa such that 
W n {A X B) ^ (!) for all measurable sets A,B(l (0, 1) of positive measure. 
Then there exists m E M such that m{W) = 1. 

Proof. U W C {U X (0, 1)) U ((0, 1) x V) then mesU = 1 or mesl^ = 1; 
therefore PiW) = 1. By Prop. 12.21 a{W) = PiW) = 1. It remains to prove 
that the supremum in the definition of a(Vr) is reached. 

As was noted after Prop. 12. 2| its true generality is not restricted to 
(0, 1) with Lebesgue measure. Especially, if /i, z/ are absolutely continu- 
ous probability measures on (0, 1) then clearly W (1 {A x B) ^ (!) whenever 
//(A) > 0, I'iB) > 0; a generalization of Prop. 12.21 gives a^^^^iW) = 1 where 
(^fi,u(}V) = sup{m{W) : m G M^ ,,} and M^^^ is the set of all joinings between 
/i and V. 

The set Mw = {m e M : m((0, 1) \W) =0} contains the limit of 
each increasing sequence of elements of Mw- It follows easily that Mw 
contains a maximal element m (at least one). It remains to prove that m is a 
probability measure. Assume the contrary: m((0, 1) x (0,1)) < 1. Consider 
the marginals mi,m2 of m and the measures = mes— mi, v = mes — m2 
(where 'mes' is the Lebesgue measure on (0, 1)); fi and u are positive measures 
on (0, 1), absolutely continuous, and /i((0, 1)) = i^((0, 1)) > 0. According to 
the previous paragraph (applied to normalized /i, u) there exists a positive 
measure n onW whose marginals ni,n2 satisfy ni < fi, n2 < i' and such that 
n{W) is close to /i((0, 1)); however, we only need to know that n(W) > 0. 
The measure m + n belongs to M, which contradicts to the maximality of 
m. □ 
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3 Selectors and independence 

3.1 Definition. Let X : Q ^ DCS(0, 1) be a random dense countable subset 
of (0, 1). A selector (of X) is a random variable Z : fl ^ {0,1) such that 

Z{u;) E X{u;) for almost all u; . 

In terms of a chosen measurable enumeration X — {Yi,Y2, . . .}, the gen- 
eral form of a selector is 

Z{uj) = Yn(u}){uj) for almost all uj , 

where n runs over all measurable maps Q {1,2, . . .}. 

Sometimes dependence between two random variables reduces to a joint 
density (w.r.t. their marginal distributions). Here are two formulation in 
general terms. 

3.2 Lemma. Let (O, J^, P) be a probabihty space and C C a measurable 
set. The following two conditions on a pair of sub-cr-fields T\,T2 C T are 
equivalent: 

(a) there exists a measurable function / : f2 x f2 ^ [0, oo) such that 
P{AnBnC)= [ f{u;i,u;2)P{dui)P{du2) for all A e JT^, 5 e ; 

J AxB 

(b) there exists a measurable function gr : C x C — > [0, oo) such that 

P{AnBnC) = I g{uJi,uj2) P{duJi)P{duj2) for all AeJ^i,BeJ^2 

J{AnC)x{Br\C) 

(Note that f,g may vanish somewhere.) 

Proof, (b) =^ (a): just take f {001,002) — g{ooi,u)2) for uji,uj2 G C and 
otherwise. 

(a) =^ (b): we consider conditional probabilities hi — P(C|jFi), h2 — 
P(C|.F2), note that hi{Lo) > 0, h2{co) > for almost all a; e C and define 

. V /(^1,^2) r ^ ^ 

g{u;i,u;2) = — -r—, — r for u;i,u;2 G C . 
hi{(jJi)h2{(jJ2) 

Then 

g{(jJi,uj2) P{duji)P{duj2) = 

P{d^l)P{dc02) . 



{AnC)x{BnC) 

/(u;i,c^2)lc(t^i)lc(t^2) 



AxB 



hi{uJi)h2{uJ2) 
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(The integrand is treated as outside C x C.) Assuming that / is (JF^ (g) 
jF2)-measurable (otherwise / may be replaced with its conditional expecta- 
tion) we see that the conditional expectation of the integrand, given T\®T2-, 
is equal to f{uj\,ijj'i). Thus, the integral is 

••■=/" /(cJi,cj2)P(dcJi)P(dcU2) = P(An5nC). 

J AY.B 

□ 

3.3 Definition. Let (f2,jF, P) be a probability space and C C i7 a measur- 
able set. Two sub-cr-fields T\^T2 C T are a nonsingular pair within C, if 
they satisfy the equivalent conditions of Lemma IH.2I 

3.4 Lemma, (a) Let Ci C C2. If Tx^T^ are a nonsingular pair within 
then they are a nonsingular pair within C\. 

(b) Let Ci, C2, ... be pairwise disjoint and C = Ci U C2 U . . . If jFi, T2 
are a nonsingular pair within for each A; then they are a nonsingular pair 
within C . 

(c) Let £^1 C be another sub-cr-field such that E\ C JF^ within C in the 
sense that 

VEg^i ^A^Ti {A^C = E^C). 

If jFi , JF2 are a nonsingular pair within C then i^i , T2 are a nonsingular pair 
within C . 

Proof, (a) We define two measures fii, ^2 on {Q,J^i) x (fi,jF2) by ^k{Z) = 
P{Ck n : (cu, cj) G Z}) for = 1, 2. Clearly, /ifc(v4 x P) = P(v4 n P H C^). 
Condition IH.2r a) for Cfc means absolute continuity of (w.r.t. P x P). 
However, /ii < /i2. 

(b) Using the first definition, I3.2r a). we just take / = /i + /2 + • • • 

(c) Immediate, provided that the second definition us used. I3.2r b). □ 

3.5 Proposition. Let X be a random dense countable subset of (0, 1) such 
that two random sets X fl (0, |), X fl (|, 1) are independent. Let Zi, Z2, . . . 
be a measurable enumeration of X fl (^,1) independent of some measur- 
able enumeration of X fl (0, |). Let Yi, . . . , F„ be selectors of X. Then the 
sub-(T-field J-'i generated by Yi, . . . ,Yn and the sub-cr-field J^2 generated by 
Zi, Z2, . . . are a nonsingular pair within the event 

C = {Yi, . . . ,Yn < |} . 

The proof is given below after some discussion. The condition imposed 
on X is the relevant part of the independence condition (recall Def. II. 2j) . 
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The threshold is chosen at |, but any other number of (0, 1) could be used 
equally well. 

It may happen that P(C) = 1 ; even in this case T\^T2 need not be 
independent (see Counterexample iH.fjj) . Of course, there exist an enumeration 
X n (0, |) = {[/i, t/2, • • • } independent of {Zk)^ and, for instance, YxioS) = 
Un(uj){^)- However, n(-) need not be independent of Zi, Z2, . . . 

Note the finite sequence (1^)^ but the infinite sequence {Zk)^. The propo- 
sition may fail for an infinite sequence {Yk)k (see Counterexample I3.6|l . Note 
also that Yk need not be pairwise different. 

3.6 Counterexample. We start with independent random variables t/^, \4, Zj. 
(fc = 1, 2, . . . ) such that each Uk is distributed uniformly on (0, |), each Vk 
— on (i, |), and each Zk — on (|, 1). We construct events Ai, A2, . . . that 
generate the sub-cr-field JF2 generated by Zi, Z2, . . . Now we define random 
variables Yi,Y2, . . . as follows: 




Uk on Ak, 

Vk outside A^. 



Clearly, each Yk is a selector of X = {Ui, U2, ■ ■ ■ }U{Vi, V2, . . . }U{Zi, Z2, ■ ■ ■}, 
and Ak = [Yk < The sub-cr-field J-'i generated by Yi,Y2, . . . contains 
Ai, A2, . . . , therefore 

^1 D ^2 • 

Clearly, J-'i and JF2 are not a nonsingular pair. 

Proof of Prop. 13. 5L I assume that n = 1 (thus, Y = Yi), leaving to the reader 
the straightforward generalization. We choose a measurable enumeration 
Ui, U2, ... of X n (0, |) independent of Zi, Z2, . . . and partition C into Ck = 
{Y = Uk}- Bv I3.4r b) it is sufficient to prove that J^i,J-'2 are a nonsingular 
pair within each Ck- Bv l3.4r c) we replace J-'i with the cr-field a{Uk) generated 
by Uk- Bv I3.4r a) we replace Ck with the whole Vt. The cr-fields a{Uk),J^2 are 
a nonsingular pair within fi, since they are independent. □ 

4 Existence of selectors 

In order to allow for some additional randomization, in this section we often 
construct a selector not on the original probability space Vt but on some ex- 
tended space Vt. In fact, the product space VLxQ! (with the product measure), 
where Vl' is a nonatomic probability space, may serve as VL. Naturally, the 
given random dense countable set X is transferred to VLhy X{ijj, uj') = X{uj). 
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4.1 Lemma. The following two conditions on a random dense countable set 
X : Q ^ DCS(0, 1) are equivalent: 

(a) there exists a selector Z : Q (0,1) of X (on some extension Q of 
fl), distributed uniformly on (0, 1); 

(b) there exists a probability measure on the set 

(4.2) W = {{uj,t) -.t e X{uj)} cnx (0,1) 

whose two marginals are P and the uniform distribution on (0, 1). 

Proof, (a) (b): The joint distribution of u (treated as a function of 
o) e n) and Z is the needed measure on W. 

(b) =^ (a): We take Q = Q x Q', disintegrate the given measure m on 
W into conditional measures m^^ on (0, 1), represent m^^ as the distribution 
of some Z^ : Q' (0,1) and combine these Z^ by Z{u,u') = Z^ioj'). 
Measurability of Z can be achieved by choosing VL' to be (0, 1) (with Lebesgue 
measure) and each to be an increasing function (0, 1) (0, 1). □ 

The set W defined by ()4.2|) should be treated modulo sets of the form 
A X (0, 1), P{A) = (and their subsets). Then W appears to belong to the 
class Asa (introduced before Lemma ESI), stated below. 

4.3 Lemma. Let X : Q ^ DCS(0, 1) be a random dense countable set. 
Then there exists a subset fii C of probability 1 such that the set 

Wi = {iuj,t) : w e e X{uj)} 

belongs to the class Asa- 

Proof. We take a measurable enumeration X = {Yi, Y2, . . .} and note that 
W = W1UW2U... where Wk = {(cj, Yfc(cj)) : u e Q} is the graph of 
Yfc- We choose a topology on Q turning Q into a compact metrizable space 
(such that the given probability measure on is a Borel measure, up to 
negligible sets). By Lusin's theorem there exist compact sets C„ C such 
that the restrictions Yk\c„ are continuous and the set fii = Ci U C2 U . . . is 
of probability 1. The compact sets Wk^n = {('^,^fe(^) : ^ ^ Cn} belong to 
the class As, therefore their union Wi belongs to Asa- D 

4.4 Proposition. Let X : n ^ DCS(0,1) satisfy jUII). Then X has a 
selector Z : Q ^ (0,1) (on some extension i7 of fi), distributed uniformly on 
(0,1). 
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Proof. Lemma 11731 gives us a set Wi C of class Asa] ()l-7p shows that Wi 
intersects every A x B where A C > and B C (0, 1), mesi? > 0. 

Proposition 12.61 (or rather, its evident generahzation) gives us a measure on 
Wi whose marginals are P and mes. Lemma f4. II ((b) =^ (a)) completes the 
proof. □ 

Only the second part of ()1.7j) was used. 

4.5 Lemma. Let X be a random dense countable subset of (0,1). If for 
every e > the random dense countable subset X fl {e, 1) of {e, 1) satisfies 
(ITTj) . then X satisfies flTTIl . 

The (straightforward) proof is left to the reader. More generally, one may 
check X n (0, 1 - £) and X f] + e, 1), etc. 

4.6 Proposition. Let X be a random dense countable subset of (0, 1), satis- 
fying ()1.7|1 and the independence condition. Let Yi, . . . , y„ be selectors of X. 
Then there exists a selector Z (on some extension of the given probability 
space) independent of Fi, . . . , y„ and distributed uniformly on (0, 1). 

Proof. I assume that n = 1 (thus, Y = Yi), leaving to the reader the straight- 
forward generalization. We disintegrate the given measure P on the given 
probability space {Q, JF, P) into conditional (given Y = y) measures Py on Q 
for y E {0,1)', P = J Py fJ'i^y), where fi is the distribution of Y. 

Being considered w.r.t. Py, the jF-measurable map X : Q ^ DCS(0, 1) is 
another random dense countable set; denote it Xy. We claim that 

(4.7) Xy satisfies fll.7p for /x-almost every y G (0, 1) . 

By (generalized) Lemma 14.51 it is enough to check ()1.7|1 for Xy fl (0, a) for 
/i-almost all y G (a, 1) as well as Xy n{a,l), y E (0, a); here a runs over (0, 1) 
(or only its rational points). Proposition |S31 (generalized a bit) shows that, 
roughly speaking, the distribution of XyH^a, 1) is absolutely continuous w.r.t. 
the distribution of X fl (a, 1), as far as y E (0, a). Thus, fjl.7|) for X fl (a, 1) 
implies (ll.7|l for Xy fl (a, 1), and ()4.7|1 is verified. 

Proposition 14.41 gives us selectors Zy : Q (0,1) of X such that Zy is 
uniformly distributed on {fl,Py). We want to glue them together, 

Z{uj) = ZY{uj){yj) ; 

to this end, however, we need /x-measurability of Zy in y, which is the goal 
below. 

Similarly to the proof of Lemma 14. HI we take a measurable enumeration 
X = {[/i, f/2, . . . }, turn VL into a compact metrizable space and construct 
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compact sets C„ C ^2 such that the restrictions Uk\c„ are continuous and the 
set fii = Ci U C2 U . . . satisfies ^(^1) = 1. Then Py{Qi) = 1 for /i-almost 
all y (since P = J Pynidy)). Once again, the ^5o--set Wi = {{uj,t) : uj G 
fli,t G X{u!)} is the union of compact sets Wk,n = {{^,Uk{uj)) : u G C„}. 
The set M of all probability measures on Wi is a standard Borel space. The 
same holds for measures on Q and on (0, 1). Denote the two marginals of a 
measure m G M by (p{m) and ip{m); ip,ip are Borel measurable maps. We 
know that the set 

My = {m G M : ip{m) = Py, il){m) = mes} 

is nonempty for /x-almost all y. (Indeed, the selectors Zy are constructed in 
the proof of Prop. 1^7^ via measures that belong to My.) Taking into account 
that Py is (or rather, may be chosen to be) a Borel measurable function of y, 
we apply well-known uniformization theorems and get a /i-measurable map 
y \—>- irty such that my G My for yU-almost all y. Now /x-measurability of the 
map y ^ Zy can be achieved (recall the end of the proof of Lemma f4.1|) . □ 

5 Proving the main results 

Proof of Theorem II. 8L Let X be a random dense countable subset of (0, 1) 
satisfying ()1.7|1 and the independence condition. In order to prove that X is 
distributed like the unordered infinite sample it is sufficient to find a mea- 
surable enumeration X = {Yi,Y2, . . .} that satisfies the conditions of the 
main lemma (Lemma 2.1) of Namely, the conditional distribution of 
Yn given must have a density (t,u!) ^— fn(t,u) and the series 

Yl^=i fnit,u) must diverge for almost all pairs {t,uj). 

Existence of conditional densities is ensured by ()4.7j] (generalized for n > 
1) for every measurable enumeration. 

Starting with an arbitrary measurable enumeration {Zk)k we construct 
the needed enumeration {Yk)k as follows. First, Yi = Zi. Second, Prop. 
gives us Y2 independent of Yi and distributed uniformly on (0,1). (The 
probability space is extended as needed.) Third, Y3 = Z2 unless Y^ = Z2, 
in which case Y3 = Z3. Prop. I4.fil gives us Y4 independent of ^1,^2,^3 and 
uniform. And so on; Y2n is independent of Yi, . . . , l2„_i and uniform, while 
Y2n+i is the first Z^. different from Yi, . . . , Y2n- Clearly, (Yfc)^ is a measurable 
enumeration of X, and ^ /„ = 00 since f2n(t, u) = 1. □ 

It remains to prove Proposition II. lOl 

Recall the cyclic shift Tg (introduced after II. 8|) . 
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5.1 Lemma. Let A C (0, 1) be a measurable set, mesA > 0, and L C (0, 1) 
a dense countable set (not random). Then the set A fl Ts{L) is infinite for 
almost all s G (0, 1). 

Proof. First, the set B = {s : A n T,{L) ^ 0} = U/giTf ^(A) is of full 
measure, since ^ mes(y4 fl (a, a + £:)) < ^ mes(i? fl (6, 6 + e)) for all £ > and 
a, 6 e (0,1 -e). 

Second, L D Li U L2 U . . . for some pairwise disjoint dense countable sets 
Li, L2, . . . Almost every s satisfies A fl Ts{Ln) 7^ for all n. □ 

Proof of Proposition II.IOL Condition ()1.7|) is satisfied by the given X -.Vt 
DCS(0, 1) if (and only if) it is satisfied by y : ^] x (0, 1) -> DCS(0, 1) used in 
ll.9[ Y{uj, s) = Ts{X{u)) (just because X and Y are identically distributed). 
If mesA = then Ar\Y{uj,s) = for all s except for the negligible set 
^i€X(uj)Ti^^{A)- If mes/l > then A fl Y{uj, s) is infinite for almost all s by 
Lemma (5. H and it holds for almost all cj. □ 
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